Odd Wheels Are Not Odd-Distance Graphs
نویسندگان
چکیده
Abstract An odd wheel graph is a formed by connecting new vertex to all vertices of an cycle. We answer question Rosenfeld and Le showing that wheels cannot be drawn in the plane so lengths edges are integers.
منابع مشابه
Odd Yao-Yao Graphs are Not Spanners
It is a long standing open problem whether Yao-Yao graphs YYk are all spanners [26]. Bauer and Damian [4] showed that all YY6k for k ≥ 6 are spanners. Li and Zhan [23] generalized their result and proved that all even Yao-Yao graphs YY2k are spanners (for k ≥ 42). However, their technique cannot be extended to odd Yao-Yao graphs, and whether they are spanners are still elusive. In this paper, w...
متن کاملSkolem Odd Difference Mean Graphs
In this paper we define a new labeling called skolem odd difference mean labeling and investigate skolem odd difference meanness of some standard graphs. Let G = (V,E) be a graph with p vertices and q edges. G is said be skolem odd difference mean if there exists a function f : V (G) → {0, 1, 2, 3, . . . , p + 3q − 3} satisfying f is 1−1 and the induced map f : E(G) → {1, 3, 5, . . . , 2q−1} de...
متن کاملTaut Distance-Regular Graphs of Odd Diameter
Let denote a bipartite distance-regular graph with diameter D ≥ 4, valency k ≥ 3, and distinct eigenvalues θ0 > θ1 > · · · > θD . Let M denote the Bose-Mesner algebra of . For 0 ≤ i ≤ D, let Ei denote the primitive idempotent of M associated with θi . We refer to E0 and ED as the trivial idempotents of M . Let E, F denote primitive idempotents of M . We say the pair E, F is taut whenever (i) E,...
متن کاملOdd Independent Transversals are Odd
We put the final piece into a puzzle first introduced by Bollobás, Erdős and Szemerédi in 1975. For arbitrary positive integers n and r we determine the largest integer ∆ = ∆(r, n), for which any r-partite graph with partite sets of size n and of maximum degree less than ∆ has an independent transversal. This value was known for all even r. Here we determine the value for odd r and find that ∆(...
متن کاملFinite prime distance graphs and 2-odd graphs
A graph G is a prime distance graph (respectively, a 2-odd graph) if its vertices can be labeled with distinct integers such that for any two adjacent vertices, the difference of their labels is prime (either 2 or odd). We prove that trees, cycles, and bipartite graphs are prime distance graphs, and that Dutch windmill graphs and paper mill graphs are prime distance graphs if and only if the Tw...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete and Computational Geometry
سال: 2021
ISSN: ['1432-0444', '0179-5376']
DOI: https://doi.org/10.1007/s00454-021-00325-0